/**
 * 题目链接：2025/10/28 考试 T2 组合数
 * 完成时间：2025/10/28 16:55
 * 简要思路：
 */
#include <bits/stdc++.h>
#define range(i, b, e) for (auto i(b); i != (e); i++)
#define rep(i, b, e) for (auto i(b); i <= (e); i++)
#define req(i, b, e) for (auto i(b); i >= (e); i--)
using namespace std;
typedef long long LL;
typedef pair<int, int> Pii;

const int N = 1e3;
int q;
int sum[N+5][N+5];

void init() {
	rep(i, 1, N) rep(j, 1, N) sum[i][j] = sum[i][j-1] + sum[i-1][j] - sum[i-1][j-1] + ((i&j) == j);
}

int main() {
	freopen("comb.in", "r", stdin);
	freopen("comb.out", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	cin >> q;
	init();
	for (int l, r; q--;) {
		cin >> l >> r;
		cout << sum[r][r] - sum[r][l-1] - sum[l-1][r] + sum[l-1][l-1] << '\n';
	}
	return 0;
}
